package com.wyx.suanfa;

import java.util.HashSet;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class longestConsecutive {
   //给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
    //
    //请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

}
/*
class Solution {
    public int longestConsecutive(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int num : nums){
            set.add(num);
        }
        int result = 0;
        int count = 0;
        int current = 0;

        for(int num : set){
            //如果集合中没有num的前一个元素，则说明num是连续序列的头元素
            if(!set.contains(num - 1)){
                current = num;
                count = 1;
                while(set.contains(current + 1)){
                    count++;
                    current++;
                }
            }
            result = Math.max(result,count);
        }

        return result;
    }
}*/
